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Abstract 

We study yl-discriminants from a non- Archimedean point of view, re- 
fining earlier work on the tropical discriminant. In particular, we study 
the case where A is a collection of n+m+1 points in Z" in general position, 
and give an algorithm to compute the image of the yl-discriminant variety 
under the non- Archimedean evaluation map. When m = 2, our approach 
yields tight lower and upper bounds, of order quadratic in n. We also 
detail a Sage package for plotting certain p-adic discriminant amoebae, 
and present explicit examples of point sets yielding discriminant amoebae 
with extremal behavior. 

1 Introduction 

Amoebae — the images of algebraic varieties under a valuation map — are of 
considerable interest in several complex variables, tropical geometry, and arith- 
metic dynamics [SIIHIH]- Furthermore, in addition to applications in mathemat- 
ical physics [9] , amoebae have recently been used to derive efficient algorithms in 
real algebraic geometry and arithmetic geometry [l][T2]. In particular, the real 
part (and the non- Archimedean rational part) of the complement of a discrimi- 
nant amoeba results in a new point of view in the classical study of discriminant 
complements. 

In this paper, we focus on the non- Archimedean amoebae of A-discriminants, 
proving new complexity bounds on the topology of their closures. In particu- 
lar, we exhibit some unusual behavior differing from the complex setting, and 
improve an earlier topological bound of Dickenstein, et. al [4]. 

Let A be a generic collection of n -I- m -I- 1 points in Z", with to > 0. 
The support of a polynomial is the collection of exponent vectors with nonzero 
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coefficients. The A-discriminant of the family of polynomials over a field, k, with 
support, A, was introduced by Gelfand, Kapranov, and Zelevinsky in their book 
[5] . They also discussed a simple parametric map called the Horn uniformization 
of this A-discriminant. We will not discuss the original parametrization further, 
but we will look at a dehomogenized form of it that produces the so-called 
reduced A-discriminant. Write A = {ai, . . . , a„+,„+i}. Then let A be the 
matrix 

" 1 1 ••• 1 1 " 

ai 02 ■ • ■ Cln+m O-n+m+l 

That is, we treat A as a matrix whose column vectors are the a,; and then we let 
A be the same matrix with an extra row of all ones. Let B = ^™ 
be the right integer null space of A. Then the parametric plot for the reduced 
^-discriminant is a map from k™~-^ to fc™ and has coordinate 

n (/^M^i + • • • + /3»,m-lA™-l + I3^,^f-'. 

i=l 

In our setting we will have fc as a non-Archimcdian valuation field, so we can 
take the coordinate-wise valuation. This will give us a pieccwise linear object 
called the non- Archimedean A-discriminant amoeba. 

On the other hand, we have the real semi-algebra, (M, (8), ©) where ® is 
standard addition and © gives the minimum of two real numbers. Then given 
a polynomial in this semi-algebra, its zero set, a tropical varieties, is defined 
as the points where the graph is not differentiable. This too is a piecewise 
linear object. It turns out that these two families of objects, non- Archimedean 
amoebae and real semi- algebraic varieties have the same combinatorial tvpe|ll|. 

Little has been written about explicitly and efficiently representing these re- 
duced non- Archimedean amoebae. Kapranov's non- Archimedean theorem gives 
a construction for non- Archimedean amoebae[7], but it requires constructing 
the discriminant polynomial. This can be quite inefficient. For example the 
family described in Example [2] has a reduced discriminant polynomial with co- 
efficients with thousands of digits[3]. On the other hand, our software computes 
the amoeba in seconds. Similarly Dickenstein, Feichtner, and Sturmfels fully 
described the discriminant amoeba in the case where k = C{{t}} in [5] and 
Rincon built upon that same setting [S]. When k is another field, such as Cp, 
very little has been written in the direction. In this paper, we make an effort 
to begin to close these gaps. We begin with an explicit representation of the 
reduced non-Archimedean discriminant amoeba as a collection of parametric 
tropical maps. Which lead themselves nicely to theorems. 

Next we shift our attention to the special case m = 2, where the A-discriminant 
amoeba is a 1-dimcnsional object in 2-space. The process of proving the previ- 
ously mentioned reduction will further lead us to reductions in the m = 2 case. 
In the real case, the best known bound on the number of components of the 
complement of these amoebae is 0{n^) [1], but our reductions naturally lead us 
to an upper bound that is 0{n^). Furthermore, the method leads us to ways 
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to produce extremal examples. That is, we exhibit a family of n-variate n + 3- 
nomials with 0{n?) connected components in the complement of the closure of 
their tropical A-discriminant amoebae. Finally, although it can be shown that 
the complex reduced A-discriminant is always solid[TU] using these reductions 
we have found simple polynomials (discussed in Example that are not simply 
connected. A simple example is 

44 44 
fix, y, t) = tx^ + — ^yt + y^ + —tx^ - X. 

The associated 3-adic ^-discriminant is 




which has two bounded connected components in its complement-two holes. 
This is different than both the complex case and the standard tropical case 
where k = <C{{t}}. 



2 Tropicalization of Parametric Non- Archimedean 
Maps 

We can construct the reduced discriminant amoeba for the family of polynomials 
with support A, which will be a m — 1 dimensional surface in m-space. We 
defined A as a collection of points, but we will abuse notation and also use it to 
represent the nhy {n + m + 1) matrix whose columns are the points of A. Then 
A G x("+i)x("+'"+i) ig the matrix A with an extra row of all ones added. As in 
the introduction, we let B = {ftj G j(.n+m+i)y.m ^j^^ matrix whose columns 
form a basis of the right null-space of A. Then the map, : fc"'^^ M™ whose 
coordinate is given by 

Pi,tv{l3i^lXi ^ V Pi,m-lXm-l+ Pi^m), (1) 

i=l 

where {j3i) are the column vectors of B, is a parametric form of the reduced 
discriminant amoeba [6]. Throughout we will denote this function by F, the 
linear forms (3i.ixi + • ■ • + Pi,m-iXm-2 + A.m by fi, and the valuation of these 
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linear maps by Fi. Often we will perform a linear change of variables. This will 
often be denoted by a * (F*) or a subscript (F/) when necessary. 

We want to better understand the structure of the image of this particular 
map, (/). Notice that the number in front of the valuation, /3i_£,also occurs as 
a coefficient in the linear forms. We want to simplify phi in such a way that 
makes it easier to illustrate. To this end we wil look at a slightly more general 
map and define a simplification. Thus the next two paragraphs will deal with 
a slightly more general map instead. Suppose instead that we have a map 
G : fc™^^ — M"', a p-adic parametric plot whose coordinate is of the form 

n+m+l 

+ (2) 

i=l 

where j3 and 7 arc (n + m + 1) x m matrices with elements in k. Define the 
tropicalization of G to be the parametric tropical map, Lpc ■ K'"^^ — > R™, whose 
i*'^ coordinate map is 

where the 7,;^ are multiplied by the forms and we use the minimum in our 
semi-algebra. 

Now if we let gi = Pi^iXi + • ■ • + /3i_,„_ia;,„_i + /3i.„i then we can rewrite the 
coordinate of G as 

n+m+l 

1=1 

This simplification will be a key piece in our paper. For now we will just state 
how this is used in the process of simplifying the map (f>, but in the next section 
we will fully prove the statements overvicwed here. Pick / = {ii, . . . , im-i} with 
1 < ii < • • • < ir,i~i < n + m + l and such that the zero set of , . . . , gi^_i 
consists of a unique point in k. Now, via Gauss- Jordan elimination let Fj be F 
under the change of variables such that /* — Xj. Then we can write Fj in a 
form similar to ([2]). As we did with the original map, F, we can tropicalize our 
Fj and get (pPi- Let T be the collection of all such /. In the next subsection, 
we will prove 

Theorem 1. Let F be the parametric form of the non- Archimedean discrimi- 
nant amoeba. Let T be the collection of all L = {ii, . . . , im~i} C {1, . . . , n + m} 
with ij < ij+i for j < m — 1. Let Fj be F under the linear change of variables 
making fi = Xi and 4>Fi the tropicalization of Fj. Then we have 

F(k^^ U <^F,(K'"-'). 

2.1 Reducing non- Archimedean Amoebae to Parametric 
Tropical Functions 

A key difference between general non- Archimedean arithmetic and arithmetic in 
the real semi-algebra is the ultrametric inequality. That is, when a,b £ Cp then 
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v{a + b) > m.m{v{a), v(b)}, whereas when a and b are elements of the real semi- 
algebra then a © 6 = min{a, b}. For example, in Qp, v{p + p'^) = v{p) = 1, but 
v(jj + (p — l)p) = v{p'^) — 2. In the latter sum the valuation of the sum is larger 
than the valuation of the summands. We will call this carrying. This carrying 
makes it appear that this non- Archimedean map and the tropical maps may fail 
to have the same image because the carrying would possibly cause discontinuities 
in the image, whereas the image of the tropical map is necessarily continuous. 
This section will show that this does not cause a problem. That is, this section 
will prove theorem [TJ 

Since the first proof in this subsection is long and notation heavy, we will 
begin with an outline of the proof, so that the reader has an idea of the flow and 
direction of the proof beforehand. The proof begins by choosing an arbitrary 
parameter A S fc"*"^. In the next step we apply a change of variables on the 
fi. We will describe how the change of variables works. The coefficients of 
the fi arc taken from the rows of the B matrix. There arc more rows than 
columns of the B matrix. Now we may select a collection / = (ii, . . . 
such that those rows of the matrix are linearly independent. Wc then perform 
Gauss- Jordan elimination on the columns of B making each ij into a standard 
basis row vector. From this new matrix we can construct a new collection 
of functions, {fi,---,fn+m+i} ^ith /*. = Xj. These functions represent the 
original collection after a linear change of variables. This is the linear change 
of variables we will use, and the linear change of variables that results from the 
proof. When we apply this change of variables to F, we will call the resulting 
map Fi. When the correct / (based on A) is chosen the map will have the 
property that it exhibits a simple parameter Zi = p^' that approximates F{X). 
Moreover, we show that we can pick the approximating Zi in a special way such 
that no non- Archimedean carrying happens, on a dense subset of the domain. 
Since there is little carrying then we can replace the map F* with its polarization 
and the parameter p^' with ii. Hence we can approximate F{X) using one of 
the 4>Fi as defined earlier. Since the (jfpj are closed maps then we will have one 
containment. The other containment will follow quite easily. 

To further illustrate this change of variables we will go through an exam- 
ple. The example will explicitly construct a couple of the Fj and (ppj and will 
illustrate the difference between the images of these maps. 

Example 1. This example will take place in 2- space. The same idea presents 
itself in higher dimensions, but it is easier to grasp here. We will work in Q2 • 
In this simple example n ~ and m ~ 2. Let 

/i = A - 1, /2 = A - 13, /3 = A - 25. 

Hence we have 

F{X) = (u(A - 1) +v{X - 13) + v{X - 25), -v{X - 1) - 13?;(A - 13) - 25v{X - 25)). 
Now requires f* ~ X, so we would have 

f* = X, /* = A - 12, /* = A - 24. 
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This would give us 

(r) = ((r) ® (r © 2) (r © 3), -l(r) (g) -13(r © 2) -25(r © 3)). 

(Note that the linear forms change but the coefficients in front of them do not.) 
Now when ^ ^ 2, 3 then F^{2'^) = £, Fi{2'^) = niin{£, 2}, ^1(2^) = min{£, 3}, so 
when £ ^ 2,3 we have 

F*{2'^) (£ + min{^, 2} + min{£, 3}, -1^-13 niin{£, 2} - 25 min{£, 3}). 

i^* has a discontinuity at I ~ 'i. That is, F^[2'^) ~ v(16) = 4, hut is 
less than or equal to 3 everywhere else, so the point F*{2^) = (9, —129) is an 
isolated point when restricting to 2^ . (A similar problem results from £ ~ 2.) 
On the other hand 4>F^ly does not have this discontinuity. The map ipFii-^ does 
not have a carry and 4>F^iyi3) = (8,-78), so this value, (9,-129), appears to 
be lost. Furthermore, it appears this point, (9,-129), will be an isolated point 
in the image and is not part of the images of the (jip^i]- What has happened 
here? When we instead apply the change of variables used in making (j^F^^] we 
see what happens. That is 

/{ = A + 24, = A + 12, = A 

and 

^I^F^^} (0 = {{r © 3) ® (r © 2) (r), -l(r © 3) - 13 (r © 2) (g) -25(r)). 

Now when r ~ A we have (?!)F{2)(4) — (9, —129). Thus we see an illustration of 
how though the F^^y do not have the exact same image as their corresponding 
4>F^iy, but the collection still contains the desired values. 

Wc will now prove that -F(A) can be approximated as desired. 

Theorem 2. Let k be an algebraically closed complete valuation field with Q C 
ord(fc) C R. Pick any A = (Ai, . . . , A„i_i) G fc™^^ where F{\) is well-defined. 
That is, fi{X) ^ for all i. Let uj G k be any element with ord(fc) = 1 (we would 
naturally select lo ~ t and uj — p, for k = C{{t}} and k = Cp, respectively). For 
any e > there is L = (ii, . . . , im-i) S {1, . . . ,n + m + 1}"'~^ and an F* that 
is F under a linear change of variables (Gauss-Jordan Elimination) such that 
F*. {x) = Xj such that there are £i, . . . , £m-i S Q \ Z with £i — £j ^ Z for i ^ j 
with |i^*(a;^i,...,w^™-i) - F(A)| < e. 

Proof. Pick A G fc™^^ as described in the hypothesis and choose any < e < 1. 
For any z G kletX^ = (Ai +z, A2, . . . , A„,_i). Hence /^(A^) = /i(A)+^fc,i2:. Now 
I claim that for each i with /3i_i 7^ 0, there is an Ni such that for any z € k with 
v{z) > Ni then Fi(Az) = Fi{X). On the other hand, for this same i, if v{z) < Ni 
then Fi{\z) ~ v{z) + v{/3i,i). Indeed, if for any i, we pick Ni ~ Fi{X) — v{/3i,i) 
we have 

F,iX,) > min{v{f,{X)),v{z)+v{f3,,i)} 

> min{iV, + w(A,i),'y(z) +t;(/3,,i)}. 
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Now when v{z) ^ Ni then this ultrametric inequahty becomes an equahty. 
Hence when v{z) < Ni then we have Fi{\z) = v{z)+v{j3i^i) and when v{z) > Ni 
we have Fi{Xz) — Ni + — Fi{X). Now at least one i should exist with 

Pi,i 7^ or plays no role in any of our equations. Without loss of generality 
assume that 1 be the (an) index associated with the maximum such Ni and let 
A^i be the relevant value. This will be our ii. 

To show that this works as our ii, we pick £ G Q such that < Ni — £ < e. 
Now if for all i, we let be fi under the change of variables xi i— > xi — §^^2 — 



Pum-l^ /3l. 



-a — . Then we have 

pi.i 



J^[UJ , A2, . . . , Am-l) — Pi,l^ T. A2 — • ■ • A,„_i 

V Pl,l Pl,l 

+ (^1,2^2 + ■ • ■ + /5i,m-lAm-l + /3i,m 

a e f X , A.lA,2 , , , Pi.lPl,m-l , 

= l3,,iUJ - — Ai H A2 H 1 \m.-l 

\ Pl.l Pl.l Pl,l 

+ (ft,lAl + Pi,2^2 + • • ■ + /3i,m-lAm-l + Pi.m) 
Pl,l 

We desire to know the valuation of fi{uj^, A2, . . . , Am-i)- To this end, we look at 
the valuation of the three pieces in this sum. The first pieces gives v{l3i iU!^) = 

viPi,i)+£. The second, = 7Vi+v(/3ia)+i;(A,i)-i-(/3i,i) = 7Vi+i;(A,i), 

since we have chosen A'^i such that v{fi) = Ni+v{/3i i). Similarly, the third piece 
gives v{fi) = Ni + v{(3i^i). By the ultrametric inequality, if these three items 
have different valuation then their sum has valuation that is the minimum of the 
three. Therefore if N, < Ni then N, < £ and = F,. Otherwise, if N, = Ni 
(it cannot be larger) then £ < Ni = Ni, which tells us that Fl = £ + w(/3i,i) and 
so \F- — Fi\ < e. We see that the latter two pieces, fi and ^^/i have the same 
coefficient on xi so the difference is independent of xi. That is, the other F/ are 
independent of xi, and changing the value of £ doesn't affect their difference. 
Hence we can make another change of variables sending xi to and use an £ 
that is v/3i larger. This makes /{ = xi, as desired. Then ii = 1 and £1 = i. We 
can go through this procedure again with X2 and the modified collection {/■}. 
It is clear that the newly selected 12 will not be 1, because we have made /{ 
depend only on xi. We can continue this iteratively through all the variables. 
Each time one of the fi will necessarily be chosen or the parametric function is 
under determined. Selecting ii, . . . , im-i and £1, . . . , £m-i and a final collection 
of /* , . . . , fi^_^ ■ Then the final linear forms {/*} clearly do what we want and 
F*(j>^^ , . . . ,p^'""i) approximates F{X) to within be where b depends only on the 
original matrix, B. □ 

It is again worth noting that the linear change of variables used was Gauss- 
Jordan elimination on the /^^ , . . . , . This means for a given collection, if we 
sort the zi, . . . , im-i there is a well-defined change of variables to use together 
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with a finite collection of choices on the whole. Now theorem [T] will follow quite 
easily: 

Theorem 1. Let T = {/ = (ii, ^2, . . . , im-i) \ < ii < 12 < • • ■ < im-i < 
n + m + I with ^Z{{fi^}) < 00}. Then 

leT 

Proof. Theorem [2] says that for any z G k™'^^ there are an / as described above 
and an £ G Q™^^ such that \(pFi{i) — F{z)\ < e. Thus since the (^Fj are closed 
maps and there are finitely many of them then C (J tfpj(W^~'^). 

Now it suffices to show that F(k"^~^) is dense in (fi{W"~^). Pick any / with 
Z{fi) finite and any i G Q"^~^. We may assume that £i — £ j ^ Z for i ^ j and 
£i ^ Z. Clearly the collection of all such ii, . . . , £m-i is still dense in R™~^. Let 
F* be F under the linear change of variables making fi . described in 

the previous theorem. Then it is clear that 

i^* (c^S . . . , c.^"- ) = min{t;(a*yO}, 

because no carrying can occur since £i — £j ^ Z. Therefore F*{u}{, . . . ,0;^"^^) = 
(pi{£i,...,£m-i) and so F{k"'-^) D IJ '/'f^ (K""^) as desired. □ 

3 The Case m = 2 and k = Qp 

When we apply the change of variables in the main theorem we are essentially 
approximating the zero of a collection of to — 1 linear forms. We see this because 
as £i goes to infinity the p-adic parameter p^^ goes to zero and hence so do the 
associated linear forms. In the special case where to = 2 this is exactly what 
we are doing because there is only one parameter. To simplify notation in this 
section let a and b in be the columns of B, and let <f>i be the polarization 

of F after applying the variable change making fi = A. Given a particular i 
where 7^ 0, we have fi = UiX+bi and the desired change of variables producing 
(jii is A ^ . As £ goes to infinity, A approaches namely, the zero of fi. 

Let Zi = . Now if = zj mod then cpi (£) = (pj {£) for £ < q because we 
are using strict minimum. Remember that Fi := v{fi). When Zi = zj mod p'' 
then Fi{zj + p^) = £ + v{ai) for £ < q, because Fi{zj) > q + v{ai) > £ + v{ai). 
On the other hand for £ > q we have that Fi{zj + p^) is the constant q + v{ai). 
These facts mean that for a particular z, (j}i is linear (or constant) everywhere 
except at the collection of points v{zi ~ Zj) for j ^ i. In the language of tropical 
geometry, we are saying that V = {v{zi — Zj)}j is the tropical hypersurface of 
the parametric plot (f>i. 

This tells us that there is overlap between the various (j)i for various values 
of the parameter £. With this in mind we will create a tree mapping out the 
possible differences. A nonzero element a £ with v{a) = j can be written 
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a = J2i>j'^iP^ with Qi € Z/pZ and aj ^ 0. For a given a = J2i>j '^iP^ ^ 
will call Qi the digit of a at z. If i < j then the digit of a at i is defined to be 
zero. Thus we can construct a tree expressing the relationships between these 
elements. The head node represents the smallest value in {v{zi — Zq) \ i ^ q). If 
j is this value then the tree will have a branch for each distinct digit at j among 
all the Zi. Now each branch represents a different digit at j, and wc associate 
the elements with that digit at j to the branch associated to that digit at j. For 
a given branch we follow the same procedure, but only with the Zi associated 
to that branch. We repeat this iteratively and eventually a branch will have 
only a single element associated to it. We add one more node to the end of this 
branch and label it with the given z^. 

Now these two paragraphs together tell us that a given branch, between 
two non-leaf nodes, represents a line segment in the plot of the amoeba. We 
also see that every element associated to that branch contributes the value of 
the coefficient multiplied by its linear form to the slope of the branch. This is 
because these are precisely the forms producing the parameter plus a constant 
and the other elements are the ones producing a simple constant. The branches 
connected to leaf nodes, on the other hand, still have slope that is the value of 
the number multiplied by the associated linear form, but they represent a ray, 
because now the parameter, ^, goes to infinity. Finally, there is possibly one 
more ray. When the parameter, £, goes to negative infinity, then we can have 
another ray. This only happens when the coefficients on the linear forms don't 
add to zero. Though we are assuming the and the bi add to zero, we can get 
a nonzero sum in the case that one of the Oi is zero, because then the relevant 
hi will not be used in the sum. We give an example to illustrate what we've 
mentioned. 

Example 2. Consider the support 

" 6 3 1 ' 
3 1 6 . 
1110 

This is the support of the so-called Rusek-Shih example 

G 44 c r 44 , 

fix, y, t) - tx^ + — </ -yt + y'^ + —tx^ - x 

from J^. We then choose our B matrix to be the transpose of the following: 

' -2 35 -33 -12 12 " 
2-11 9 4-4 

Here is an example tree. If our Zi are 1, 11/35,3/11, 1/3, and then we have 
the following 3-adic expansions starting from index —1. 

ao= i =[1,0,0,0,...] 

ai= § =[0,1,2,2,...] 

a2= 1 =[0,1,0,0,...] 

a3= ^ =[0,0,2,1,...] 

a4 = =[0,0,0,0,...] 
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These elements would then be put into the previously described tree as 




ai a2 as 04 



Notice that the elements to the left of the first node on the right begin with [0, 1] 
while the ones to the right begin with [0, 0] and similar relations can be seen 
below the other nodes. Each branch of this tree represents a segment ( or ray, 
for the leaves) of constant slope. In particular, with this example, when we plot 
the amoeba we get 




The colors are there to help indicate which branch corresponds to which segment 
or ray. Notice the node in the middle of the graph that is not connected to any 
ray. This corresponds to the node earlier mentioned in the graph, because it has 
no leafs as direct decendants. Also, there is an extra ray. This accounts for i 
approaching negative infinity and the fact that one of the last two linear forms 
has no zero. 

This p-nary tree we have constructed has n + 3 leaves, when none of the Oi 
are zero, otherwise we include the extra "leaf" on top like our previous example. 
It is a basic fact of graph theory that such a tree will have no more than 2n + 4 
branches, when n > 1. As explained earlier each branch represents a ray or a 
segment in the graph of the p-adic amoeba. That is, each branch represents 
a straight piece of the amoeba. This fact will give us an upper bound on 
the number of connected components of the complement of the amoeba. If we 
replace each segment or ray with an entire line then we have a line arrangement. 
It is then well known that such a line arrangement has no more than + 
^2ri+4-j j_ (^"p^^) ~ + 971 + 11 chambers in its complement. Therefore the 
p-adic amoeba also has no more than 2n^ + 9n + 11 complement components 
when none of the ai are zero. On the other hand, when an is zero we have 
fewer nodes and hence 2 fewer branches, but we have one extra ray accounting 
for £ — > —00. Thus the same bound still applies. 
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It seems unlikely that this is a strict upper bound, but it is not too difficult 
to generate examples that have 0{n?) examples. That is, we can show that the 
bound is asymptotically tight. We write this as a theorem and in section 2] we 
will look at a family of examples exhibiting the asymptotic bound. 

Theorem 3. The closure of reduced A- discriminant of n + S points in general 
position has no more than 2n^ + 9n + 11 complement components. Moreover, 
Section [7] evinces supports A„ in Z" with cardinality n + 3 and primes Pn such 
that the Pn-adic discriminant amoeba has quadratically (quadratic in n) many 
connected components in its complement. 

4 Extremal j9-adic Family 

We will construct a family of A matrices admitting quadratically many com- 
plement components. We begin by constructing a B matrix that satisfies our 
requirements and then work backwards from there to get the A matrix. Let p be 
a prime number and let k be any integer larger than 2. We define D 6 ^ 
by D2,2i = and L'2,2j+i = -p'~^ for i = 1, . . . , fe + 1 and Di^i = Di^2 = -k 
and Di j = 1 for j > 2. That is, D has the form: 

" -fc -fc 1 1 1 1 •■• 1 1 " 

— 1 1 — p p —p^ p^ ■ ■ ■ —p^ p'^ 

Our B matrix would be the transpose of D. Now the zeros of our linear forms 
are ±i, ±p, ±p^, . . . , ±p". The p-adic order of the first two elements is less or 
equal to and the others are their respective exponents on p. Therefore the 
associated tree is rather easy to form. For example, for fc = 3 and p = 2 we 
have: 




For larger k the tree extends further to the right, whereas for larger p the leaves 
for p' and — p' branch directly from the main branch on the right rather than 
having their own mutual branch first. This is because the i*'' digits for p* and 
— p* is the same only when p = 2. For example, 9 = • 3 + 1 • 3^, 3 = 1-3, 
and -3 = 2 ■ 3 + 3 • 32 + 3 • 33 + • • • , while 4 = • 2 + 1 • 2^, 2 = 1 • 2, and 

-2 = 1 • 2 + 1 ■ 22 H . That is, ord3(3 - (-3)) = 1 = ord3(3 - 0), while 

ord2(2-(-2)) = 2. 

The slope of a branch is the sum of the (a^, bi) of the Zi associated to that 
branch. Therefore any non-leaf branch on the right has a slope of the form 
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(m, 0), because each will cancel out with its matching — p', but the I's in the 
first coordinate will add. Now at the branch point between and —p^ we have 
rays in the direction (1,^1') and (1, — p*). That is, we have a line in the positive 
x-direction with rays emanating with slopes ±p~*. Furthermore each successive 
ray in the direction is further along the a;-axis than the previous one 

because its associated branch in the tree splits further along the main branch. 
Therefore, because the slope is less steep, the ray for (resp. — p*) intersections 
the ray for p> (resp. —p') for all j > i. The points from which these rays are 
emanating are independent of p. Thus for each k, a p can be chosen assuring 
the intersections are non-degenerate. That is, for large enough p the p^ ray 
intersects the p^ with a smaller ^-coordinate than the starting position of the 
p'~^^ ray. Hence the rays above the cc-axis give a line arrangement with at least 
(2) ~^ ii) ~^ ^ components. Similarly the rays below the x-axis give the same 
number of components, except one of these components on the right is already 
accounted for in the previous count. This gives us at least k'^ + k + 1 components 
in the complement of the amoeba. As a visual example, here is the relevant part 
of the discriminant amoeba for p ~ 3 and k ~ 3. You can also see the far right 
chamber that is not cut into two. 




Now k ~ "+™~^ , Hence the number of components is quadratic in n. 

Now constructing an A matrix to accompany such a B matrix is not hard. 
First we find the null space, N, of D. It will be a 2fc by 2A: -I- 2 matrix. For i = 
l,...,k, the odd rows will be N(2i -1,1) = -kp' + 1 and N(2i -1,2) = kp' + 1 
and A''(2z — 1, 2i+l) ~ 2k, all other coordinates of that row being zero. Similarly, 
for z = 1, . . . , fe, the even rows will be N{2i, 1) = fcp* + 1, N{2i, 2) = -kp' + 1, 
and N{2i, 2z -I- 2) = 2k, again all other coordinates being zero. It is clear that 
the rows of N are linearly independent and it is the proper dimension. A small 
bit of arithmetic verifies that the rows of N are orthogonal to the columns of B. 
Finally we can remove any row of N to get our desired A matrix. We remove 
one row because B should be the null space of A rather than the null space of 
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A. Therefore A can have the form 



-'kp+ 1 


kp ^ 


- 1 


2k 








•• 


• 











kp+1 


~kp H 


- 1 





2k 





•• 


• 











-kp^ + 1 


kp^ H 


- 1 








2k 


•• 


• 











kp^ + 1 




- 1 











2k ■■ 


• 











kp''-^ + 1 




^ 1 











•• 


• 2k 











kp''-^ + 1 


-kp''^^ H 


- 1 











•• 


■ 


2k 








-fc/ + 1 




- 1 











•• 


• 





2k 






5 Sage Code 

When m — 2 this easily lends itself to a simple algorithm. A Sage package can 



be found at 'http://math.tamu.edu/"'krusek/pamoeba.sage'. One inputs the 



B matrix and the p-adic field to use and line objects are returned that represent 
the segments and rays of the p-adic amoeba. The code itself constructs the 
tree described in section [3] then for each branch it creates a sage line object 
representing the image of that branch. Here is a short code snippet to plot the 
extremal example from the previous section with = 3 and p = 3. 

load "pamoeba. sage" 

B = MatrixSpace(ZZ, 2, 8) ([[-3,-3,1,1,1,1,1,1] , [-1 , 1 , -3 ,3, -9 ,9 , -27, 27] ] ) 
B = B .transpose 
K = Qp(3) 

Ins = getainoeba2(B,K) 
show (sum (Ins) ) 
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